A dynamic model and parallel tabu search heuristic for real-time ambulance relocation

This paper considers the redeployment problem for a fleet of ambulances. This problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management system is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on real-data confirm the efficiency of the proposed approach. Résumé On considère dans cet article le problème de redéploiement d'une flotte d'ambulances. Ce problème intervient lors de la gestion en temps réel d'un système de véhicules d'urgence. On propose pour ce problème un modèle dynamique et l'on décrit un système de gestion en temps réel de la flotte d'ambulance. Ce système comprend une méthode heuristique parallèle afin de déterminer à l'avance des scénarios de redéploiement. Des simulations produites à partir de données réelles confirment la pertinence de l'approche proposée. Mots-clefs : véhicules d'urgence, modèles de couverture, heuristique avec recherche tabou, temps réel.